﻿#include "BSTree.h"
//asdfg
//int main()
//{
//	int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13, 1 };
//	key::BSTree<int> b;
//	for (auto e : a) //用范围for把数组全插入
//	{
//		b.Insert(e);
//	}
//	b.Inorder(); //中序遍历
//
//	for (auto e : a) //全删掉
//	{
//		b.Erase(e);
//		b.Inorder(); //中序遍历
//	}
//
//	return 0;
//}

int main()
{
	key_value::BSTree<string, string> dict;
	//BSTree<string, string> copy = dict;
	dict.Insert("left", "左边");
	dict.Insert("right", "右边");
	dict.Insert("insert", "插⼊");
	dict.Insert("string", "字符串");
	string str;
	while (cin >> str)
	{
		auto ret = dict.Find(str);
		if (ret)
		{
			cout << "->" << ret->_v << endl;
		}
		else
		{
			cout << "无此单词，请重新输入" << endl;
		}
	}
	return 0;
}


//int main()
//{
//	string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果",
//		"西瓜", "苹果", "香蕉", "苹果", "香蕉" };
//	key_value::BSTree<string, int> countTree;
//	for (const auto& str : arr)
//	{
//		//BSTreeNode<string, int>* ret = countTree.Find(str);
//		auto ret = countTree.Find(str);
//		if (ret == NULL)
//		{
//			countTree.Insert(str, 1);
//		}
//		else
//		{
//			ret->_v++;
//		}
//	}
//	countTree.Inorder();
//	return 0;
//}